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ABSTRACT 


Analytical  and  experimental  investigations  of  1-D  and  2-D 
coherent  and  incoherent  space-variant  optical  processors  have  been 
conducted.  Areas  investigated  have  included:  (1)  bilinear  trans¬ 
form  implementations  using  AO  processors;  (2)  optical  polynomial 
processing;  (3)  window-programmable  image  processors;  (4)  optical 
multistage  interconnection  networks;  and  (5)  a  2-D  Clos 
interconnection  network. 
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RESEARCH  OBJECTIVES 


The  major  research  objectives  during  the  second  funding 
period  (10  months)  of  the  grant  (November  30/  1985  -  September  30/ 
1986)  have  been  to  perform  both  analytical  and  experimental  work 
on  optical  implementations  of  space-variant  optical  processors. 

The  major  areas  of  investigation  have  been  (1)  implementations  of 
the  bilinear  transform  using  acousto-optical  processors;  (2) 
additional  applications  of  the  bilinear  transform  including 
optical  polynomial  processing  and  window-programmable  image  pro¬ 
cessors;  (3)  optical  multistage  interconnection  networks  and  (4)  a 
2-D  Clos  optical  interconnection  network.  Details  are  provided  in 
the  following  sections. 
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SUMMARY  OF  RESULTS 

Since  most  of  the  results  obtained  under  the  grant  are 
promptly  submitted  for  publication,  and  also  presented  at  national 
and  international  scientific  meetings,  we  will  briefly  summarize 
the  major  results  obtained  in  this  section,  with  references  made 
to  the  appropriate  publ ications ,  conference  papers,  and  reports. 

A .  Bilinear  translorm  implemen ta t i ons  using  acousto-opt ical 
processors . 

A  proof-of-principle  experiment  was  set  up  and  tested  in 
which  acousto-opt ical  processors  were  used  to  perform  general 
linear  operations  based  on  the  bilinear  transform  [1].  A  signif¬ 
icant  advantage  of  the  system  is  that  one  basic  system  architec¬ 
ture  can  have  many  applications  or  perform  different  linear  opera¬ 
tions.  To  illustrate,  consider  the  light  incident  on  an  acousto- 
optical  (AO)  cell  as  the  first  input  f ’ ( x  * ) ,  and  the  electronic 
signal  input  to  the  AO  cell  as  the  second  input,  f"(x").  By 
frequency  modulation  and  spatial  modulation  of  the  AO  cell,  any 
combinations  of  two  inputs  are  deflected  to  different  output 
locations  where  masks  (which  determine  the  operations  to  be 
performed)  are  placed.  Using  a  multichannel  AO  cell  would  improve 
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the  space-bandwidth  product  characteristics.  Binary  masks  were 
made  for  the  proof-of-pr inc iple  experiments.  The  mathematical 
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applications  possible  with  the  system  include  inner  product  opera¬ 
tions#  convolution  and  arbitrary  triple  matrix-vector  products. 

For  future  research#  it  would  also  be  interesting  to  implement 
some  of  the  other  applications  of  the  bilinear  transform  and  use 
other  types  of  masks  such  as  holograms  and  three-level  mask  ele¬ 
ments  ( 1 #  0  # -1 ) . 
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During  this  past  year#  we  have  investigated  extensions  of  our 
previous  work  on  optical  bilinear  processing#  with  special  em¬ 
phasis  in  the  area  of  optical  computing.  This  work  was  motivated 
by  our  earlier  work  on  optical  linear  space-variant  processing. 
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It  is  also  motivated  by  the  extension  of  optical  processors  to 
include  nonlinear  operations.  As  a  preliminary  result#  a  general 
mathematical  model  was  developed#  several  optical  implementation 
techniques  were  designed,  and  a  number  of  application  areas  were 
studied,  including  programmable  optical  interconnections  [2], 
triple-product  processing  in  logic  design  [3]  and  2-D  crossbars 
[4].  Due  to  the  flexibility  of  the  bilinear  transform,  two  more 
applications  have  been  investigated  in  the  past  year#  as  indicated 
below. 
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1.  Optical  polynomial  processing  [5] 


With  the  motivation  of  extending  bilinear  operators  to  a  more 
general  class  of  nonlinear  operators  via  a  Volterra  series  (poly¬ 
nomial)  approximation,  optical  polynomial  processors  [6,7]  with 
high  speed  and  throughput  need  to  be  investigated  and  implemented. 
We  examined  optical  polynomial  implementations  using  a  factored 
representation  so  that  presently  known  bilinear  techniques  can  be 
employed.  Since  there  are  two  inputs  and  one  kernel  in  the  gener¬ 
alized  bilinear  transform,  the  two  inputs  act  as  polynomial  input 
variables  and  the  elements  in  the  kernel  represent  the  coeffi¬ 
cients  of  the  quadratic  polynomial.  Thus  higher  order  polynomial 
processing  can  be  realized  by  iterating  the  bilinear  transform. 


A  dual-LCLV  system  has  been  set  up  to  form  such  a  quadratic 
polynomial.  Using  electronic  or  optical  feedback,  a  general 
optical  polynomial  processor  is  achievable.  The  work  has  been 
extended  to  perform  bipolar  complex  analog  and  binary  digital 
polynomial  operations.  The  analog  operations  can  be  performed  by 
using  separate  parallel  channels  for  real/ imag inary  and  positive/ 
negative  numbers.  The  concepts  of  systolic  and  wavefront  process¬ 
ing  can  be  used  to  implement  binary  digital  polynomial  processing. 


%  v  T,  t 


6 


At  this  stage/  the  polynomial  system  for  digital  processing  has 
been  set  up  and  tested  in  the  lab  with  good  results. 


2.  Window-Programmable  Image  Processors 

To  solve  the  problem  of  implementing  high  speed  processing  of 
large  .amounts  of  data/  such  as  2-D  or  3-D  images/  present  elec¬ 
tronic  computers  are  limited  due  to  their  fundamentally  serial 
nature.  One  approach  to  overcoming  this  problem  is  to  use  optical 
computing  systems  with  the  capabilities  of  parallel/  high  speed 
processing . 

We  designed  an  optical  system/  based  on  the  bilinear  trans¬ 
form/  for  processing  2-D  images.  In  the  area  of  linear/  space- 
invariant  image  processing/  the  output  images  can  generally  be 
expressed  as  the  convolutions  of  the  input  images  and  small  window 
functions.  In  other  words/  the  output  image  is  equal  to  the 
summation  of  the  shifted  input  images  which  correspond  to  the 
weights  and  locations  of  coefficients  in  the  window.  If  we  inter¬ 
pret  one  of  the  inputs  in  the  bilinear  transform  as  an  input 
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image,  the  other  one  as  a  window  and  the  kernel  as  shifted  grat¬ 
ings,  then  a  convolution-based  image  processor  can  be  looked  at  as 
a  bilinear  processor.  Experimental  results  were  obtained  demon¬ 
strating  bipolar  two-level  image  processing  where  edge-enhancement 
was  the  application  which  was  successfully  demonstrated. 

C .  Optical  Multistage  Interconnec i ton  Networks  [8]. 

This  project  was  motivated  by  our  2-D  optical  crossbar  imple¬ 
mentations.  Recently,  a  number  of  optical  interconnection  net¬ 
works  have  been  proposed  and  demonstrated  such  as  crossbar  net¬ 
works  [9]  and  perfect  shuffle  networks  [10].  In  spite  of  their 
feasibility,  however,  these  networks  only  deal  with  1-D  data  and 
ignore  the  inherent  3-D  characteristics  of  optical  systems. 

Another  major  problem  is  that  although  crossbars  are  ideal  net¬ 
works  for  interconnections,  crossbar  networks  of  large  size  are 
very  difficult  to  implement  either  in  optics  or  electronics.  An 
alternate  approach  is  to  desin  multistage  networks,  with  each 
stage  having  a  number  of  crossbars  of  small  size.  Based  on  the 
above  noted  reasons,  we  believe  the  continued  investigation  of  2-D 
optical  multistage  interconnection  networks  (MINs)  is  very  impor¬ 
tant. 


We  have  proposed  the  framework  of  a  2-D  MIN  and  explored  the 


advantages  and  applications  of  the  2-D  perfect  shuffle  network, 
including  (1)  the  quaternary  number  representation  of  the  2-D 
perfect  shuffle  network,  (2)  reduction  of  the  number  of  stages  for 
realizing  all  permutations  between  inputs  and  outputs,  (3)  imple¬ 
mentation  of  a  2-D  FFT ,  (4)  bivariate  polynomial  evaluation  and 
(5)  matrix  transposition.  Also  an  experimental  setup  for  a  2-D 
perfect  shuffle  demonstrated  the  simplicity  of  an  optical  imple¬ 
mentation.  We  are  definitely  encouraged  by  the  results  obtained  to 
date  on  this  particular  project  and  we  believe  that  the  further 
investigation  of  the  2-D  MIN  is  of  great  interest  in  the  field  of 
optical  computing. 

D.  A  2-D  Clos  Optical  Interconnection  Network  [11 j. 

The  interest  in  devising  a  2-D  Clos  network  is  due  to  its  3- 
stage  layout  and  ability  to  implement  2-D  crossbar  networks  of 
large  size  using  a  number  of  subcrossbars  of  medium  size.  The 
Clos  network  has  the  same  characteristics  as  the  crossbar  network, 
but  an  important  factor  is  that  the  number  of  switching  elements 
has  been  reduced  in  the  Clos  network  (  10:1  for  a  1000x1000  net¬ 
work,  as  compared  with  the  crossbar  network).  The  difficulty  of 
determining  routing  connections,  however,  is  a  major  problem  to  be 
overcome  [12].  We  have  come  up  with  a  straightforward  algorithm 
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to  route  the  Clos  network.  This  algorithm  can  be  performed  either 
by  a  uniprocessor  or  by  parallel  processors.  Also  the  routing 
algorithm  is  not  unique/  and  the  possibility  for  alternative 
choices  gives  the  routing  algorithm  an  ability  to  tolerate 
faults. 

We  have  demonstrated  an  optical  implementation  of  the  2-D 
Clos  network  with  good  experimental  results.  A  2-D  Clos  network 
can  also  be  used  to  realize  2-D  neural  networks,  and  furthermore, 
the  neural  connections  are  programmable.  This  will  give  neural 
processors  the  flexibility  to  perform  more  complex  computations. 

We  are  presently  looking  into  several  of  these  issues. 
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SIGNIFICANT  ACCOMPLISHMENTS 


Developed  implementations  of  the  bilinear  transform  using 
acousto-optical  processors. 

Investigated  applications  of  the  bilinear  transform  to  opti¬ 
cal  polynomial  processing.  . 

Investigated  window-programmable  image  processors  based  on 
the  bilinear  transform. 

Investigated  optical  multistage  interconnection  networks  and 
their  applications. 

Developed  an  optical  2-D  Clos  interconnection  network. 
Demonstrated  significant  advantages  of  this  type  of  multi¬ 
stage  interconnection  network  as  compared  with  crossbar 
networks . 


